A Multiobjective Evolutionary Algorithm for Deriving Final Ranking from a Fuzzy Outranking Relation

نویسندگان

  • Juan Carlos Leyva López
  • Miguel Angel Aguilera-Contreras
چکیده

The multiple criteria aggregation methods allow us to construct a recommendation from a set of alternatives based on the preferences of a decision maker. In some approaches, the recommendation is immediately deduced from the preferences aggregation process. When the aggregation model of preferences is based on the outranking approach, a special treatment is required, but some non-rational violations of the explicit global model of preferences could happen. In this case, the exploitation phase could then be treated as a multiobjective optimization problem. In this paper a new multiobjective evolutionary algorithm, which allows exploiting a known fuzzy outranking relation, is introduced with the purpose of constructing a recommendation for ranking problems. The performance of our algorithm is evaluated on a set of test problems. Computational results show that the multiobjective genetic algorithm-based heuristic is capable of producing high-quality recommendations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exploitation of a Medium-Sized Fuzzy Outranking Relation Based on Multi-objective Evolutionary Algorithms to Derive a Ranking

We present a multi-objective evolutionary algorithm to exploit a medium-sized fuzzy outranking relation to derive a partial order of classes of alternatives (we call it RP-NSGA-II). To measure the performance of RP-NSGA-II, we present an empirical study over a set of simulated multi-criteria ranking problems. The result of this study shows that RP-NSGA-II can effectively exploit a medium-sized ...

متن کامل

Fuzzy-Pareto-Dominance Driven Multiobjective Genetic Algorithm

This paper presents a new approach to multiobjective optimization by evolutionary algorithm. The approach is based on fuzzification of Pareto dominance relation. Using fuzzy degrees of dominance, a set of vectors (multiple objectives) can be partially ranked. The FDD algorithm, a modification of standard genetic algorithm using this ranking scheme for the selection operations, is presented and ...

متن کامل

Multiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems

Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...

متن کامل

A New Balancing and Ranking Method based on Hesitant Fuzzy Sets for Solving Decision-making Problems under Uncertainty

The purpose of this paper is to extend a new balancing and ranking method to handle uncertainty for a multiple attribute analysis under a hesitant fuzzy environment. The presented hesitant fuzzy balancing and ranking (HF-BR) method does not require attributes’ weights through the process of multiple attribute decision making (MADM) under hesitant conditions. For the rating of possible alternati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005